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1 Introduction 

Brenti [?] introduced the notion of Eulerian polynomials for finite Coxeter groups. Let 
If be a finite Coxeter group with generators si, s 2 , ■ ■ •, s n . The length of each a G W is 
defined as the number of generators in one of its reduced expressions, denoted £(cr). We 
say that i is a descent of a if i(asf) < £(&). Let descr denote the number of descents. The 
Eulerian polynomial of W is defined by 

w{x) = J2 xdesa - 

aew 

If W is of type A n (resp. B n or D n ), then we simply write A n (x) (resp. B n (x) or D n (x)) 
for W{x). It is well known that A n (x) is the classical Eulerian polynomial. Brenti [7] 
conjectured that, for any finite irreducible Coxeter group W, the polynomial W(x) has 
only real zeros, and left the case of D n {x) open. 

Dilks, Petersen, and Stembridge [9] studied the affine descent statistic, which is defined 
by Cellini [8j, and proposed a companion conjecture. Suppose that W is an irreducible 
finite Weyl group with generators si, s 2 , ■ ■ ■, s n . Let so be the reflection corresponding to 
the highest root. For each a G W, we say that % is an affine (descent of a if either i = 0 
and £(ctsq) > £(cr) or i is a descent for 1 < % < n. Denote descr the number of affine 
descents of a. Analogous to the definition of W(x), the affine Eulerian polynomial of W 
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is defined as 


w(x) = xdesa - 
aew 

Similarly, we use A n (x) (resp. B n {x) or D n (x)) to represent W{x) when W is of type A n 
(resp. B n or D n ). Dilks, Petersen, and Stembridge [9] conjectured that, for any irreducible 
Weyl group, the affine Eulerian polynomial has only real zeros and left the cases of B n (x) 
and D n (x) open. 

By using the theory of s-Eulerian polynomials, Savage and Visontai [13] proved the 
real-rootedness of D n (x ) and B n (x), and hence completely confirmed Brenti’s conjecture 
on Eulerian polynomials for finite Coxeter groups. In particular, Savage and Visontai [13] 
obtained the following result. 

Theorem 1.1. Both D n {x) and B n (x) have only real zeros. Moreover, we have 

D n (x) Y B n (x). 

Furthermore, Yang and Zhang [T5j proved the real-rootedness of D n (x), and hence 
completely confirmed Dilks, Petersen, and Stembridge’s conjecture on affine Eulerian 
polynomials. 

The key idea to prove Brenti’s conjecture and Dilks, Petersen, and Stembridge’s con¬ 
jecture is to find some proper refinement of s-Eulerian polynomials, and then to prove 
that the refined s-Eulerian polynomials satisfy certain interlacing property. Given two 
real-rooted polynomials f(z) and g(z ) with positive leading coefficients, let {r*} be the 
set of zeros of f(z) and {sj} the set of zeros of g(z). We say that g(z) interlaces f(z), 
denoted g(z) Y f(z), if 

■ ■ ■ < s 2 < r 2 < s i < r 1 . 


Recently, Hyatt HP proposed another approach to Brenti’s conjecture on the real¬ 
rootedness of Eulerian polynomials by considering the interlacing property of half Eulerian 
polynomials. Recall that the Coxeter group 23 n of type B of rank n can be regarded as 
the group of all Injections 7r of the set ±[n] = {±1, ±2,..., ±n} such that 7r(— i) = —7 r(i) 
for all i G ±[n]. We usually write tt in one-line notation (7Ti, tt 2 , . .., 7r n ), where 7r* = 7r(i). 
The half Eulerian polynomials of type B are given by 

B+(x) = J2 xdeSB<T and B n( x ) = J2 xdeSBa - 

(r£ < Bn'.0'n> 0 rT£ < S n :(Tn>0 

The Coxeter group D n of type D of rank n is composed of those even signed permutations 
of 23 n . In the same manner, the half Eulerian polynomials of type D are defined as 

D+(x) = J2 xdeSDa and D n( X ) = H xdeSDa - 

ff€3 n :(rn>0 o-gS) T i:cr n >0 

Hyatt proposed the following conjectures, which have been confirmed by himself in the 
new version of Em 
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Conjecture 1.2 ([IT, Corollaries 4.6 and 4.8]). (i) Forn > 1 , Bf{x) interlaces x n Bfi (1 / x) 
and thus B n (x) = Bf(x) + x n Bf( 1/x) has only real zeros. 

(ii) Forn > 2 , D+(x) interlaces x n Df( 1/x) and thus D n (x) = Df{x) + x n Df( 1/x) 
has only real zeros. 

In this paper, we shall show that both Theorem 1 1.1 1 and Conjecture II. 21 can be derived 
from the Hurwitz stability of certain polynomials. 


2 Stability 

In this section, we shall give an overview of some fundamental results on Hurwitz stability, 
which serve as basic tools for our proofs of Theorem 11.11 and Conjecture 11.21 

Let C [z] denote the set of all polynomials in z with complex coefficients. Recall that 
a polynomial P(z) G C[z] is said to be weakly Hurwitz stable (resp. Hurwitz stable) if 
P(z) 7 ^ 0 whenever Re z > 0 (resp. Re z > 0), where Re z denotes the real part of z. 
This concept has been extended to multivariate polynomials. Let C[z\, z 2 , ■ ■ ■, z n \ denote 
the set of polynomials in Z\, z 2 ,..., z n . We say that P(zi, z 2 ,..., z n ) G C[zi, z 2] , z n ] 
is weakly Hurwitz stable (resp. Hurwitz stable) if P{z\, z 2 ,..., z n ) ^ 0 for all tuples 
(^!, z 2 ,..., z n ) G C n with Re Zi > 0 (resp. Re Zi > 0) for 1 < i < n. 

The first tool to be used is the Hermite-Biehler theorem, a basic result in the Routlm 
Hurwitz theory 12], Suppose that 


P(z ) = Ya k J. 

k =0 


Let 


Ln/2j 


P E ( Z ) = Yj a2kZ,k 

k =0 


L(n-1)/2J 

and P°(z ) = Y a 2 k+iz k . 

k =0 


( 1 ) 


As shown below, the stability of P(z) is closely related to the interlacing property between 
P E (z ) and P°(z). 


Theorem 2.1 (P, Theorem 4.1], [T2J pp. 197]). Let P(z) be a polynomial with real 
coefficients, and let P E (z ) and P°(z) be defined as in ©• Suppose that P E (z)P°(z) ^ 0. 
Then P(z) is weakly Hurwitz stable if and only if P E (z) and P°(z) have only real and 
non-positive zeros, and P°(z) P E (z). 


The second tool to be used is Borcea and Branden’s characterization of linear operators 
preserving weakly Hurwitz stability, see [1]. Let C m [z] denote the set of polynomials over 
C with degree less than or equal to m. 
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Theorem 2.2 (py Theorem 8], [U Theorem 3.2]). Let m e N and T : C m [z] —> C[z] be a 
linear operator. Then T preserves weak Hurwitz stability if and only if 

(a) T has range of dimension at most one and is of the form T(f) = a(f)P, where a 
is a linear functional on C m [z\ and P is a weakly Hurwitz stable polynomial, or 

(b) The polynomial 

T[(zw + l) m ] := ™ ) T(z k )w k (2) 

is weakly Hurwitz stable in two variables z, w. 


The polynomial T[(zw + l) m ] is called the algebraic symbol of the linear operator T. 

With the above theorem, we obtain the following result, which plays an important 
role in our approach to Theorem 11.11 and Conjecture 11.21 

Theorem 2.3. For any positive integer n > 2 and any real number k > —n, the polyno¬ 
mial 


P n (x) = (x + l)A n _i(a;) + kxA n _ 2 (x) 

is weakly Hurwitz stable. 

Proof. It is known that the Eulerian polynomials A n (x) satisfy the following recurrence 
relation: 


A n (x) = (nx + 1 ) A n _i(x) - x(x - 1 )A' n _ 1 (x) 

= in + l)(a;i4 n _i(x)) - (x - 1 )(xA n _ 1 (x)Y, 
with the initial condition Aq(x) = 1. Thus, we find that 

P n (x) = (nx + n + k) (xA n _ 2 (x)) - (x 2 - l) (xA n _ 2 {x))'. 
This formula could be restated as 

P n {x) = T(xA n _ 2 (x)), 


where 

T = (nx + n + k) — (x 2 — 1) — 

dx 

denotes the operator acting on C n [x]. It is easy to see that T is a linear operator. The 
algebraic symbol of T is given by 


T[(xy + l) n ) 


(xy + l) n 1 ((k + n)(xy + 1 ) + n{x + y)) 


n(xy + l) n 


f x + y 
\xy + 1 


k + n\ 

n J 
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We claim that 


x + y k + n 

- 7 ^- 

xy + 1 n 

is weakly Hurwitz stable in variables x, y if k > —n. To prove this, let 

z — 1 w — 1 

z + 1 w + 1 

Note that Rex > 0 if and only if \z\ > 1. It is obvious that 

x + y zw — 1 
xy + 1 zw + 1 

If Rex > 0 and Rey > 0, then \z\ > 1 and |w| > 1, and hence \zw\ > 1. Therefore, we 
have Re fff ] > 0 and thus Re > o. Moreover, it is clear that xy + 1^0 whenever 
Rex > 0 and Rey > 0. It follows that T[(xy + l) n ] is weakly Hurwitz stable in variables 

x,y. 

By Theorem 12.21 , the linear operator T preserves stability. The weak Hurwitz stability 
of P n (x) immediately follows from that of xA n _ 2 (x). This completes the proof. □ 


As a final tool we shall need the Routh-Hurwitz stability criterion, which was given by 
Hurwitz [TO] . For more historical background on this criterion, see [T2] pp. 393]. Given a 
polynomial 

n 

p{z) = y ^d n -kz k , 

k =0 

for any 1 < k < n, let 


A k {P) 


det 



a i 

< 3-3 

Os 

• • • CL2k-l \ 


ao 

< 3-2 

04 

02fc—2 


0 

Ci\ 

03 

© 

to 

?r 

1 

CO 


0 

ao 

a 2 

• • • ^2 k—r 

V 

0 

0 

0 

• • • CLk ) 


These determinants are known as the Hurwitz determinants of P(z). Hurwitz showed 
that the stability of P(z) is uniquely determined by the signs of A k(P). 


Theorem 2.4 ([TU]). Suppose that P(z) = Ylk=o a n-kZ k is & real polynomial with a 0 > 
0. Then P(z) is Hurwitz stable if and only if the corresponding Hurwitz determinants 
A k{P) > 0 for any 1 < k <n. 
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3 Interlacing 


The main objective of this section is to prove Theorem 11.11 and Conjecture 11.21 

Let us first review some formulas on the Eulerian polynomials. For Eulerian polyno¬ 
mials of type A and B, it is known that 


M !l‘„h = B* + 1 ) V - (3) 

^ ' i> o 

and 

- r ^L I = B^ + DV. (4) 

V ' i> 0 

see [7 ] and references therein. 

By © and ©, we have 

(x + l^A^x) = (1 - x 2 ) n+l + 1 )V 

i>0 

= (1 - x 2 ) n+1 ( 2 n x + l) n x 2i + J2( 2i + ) , 

\ i >0 i>0 / 

which leads to the following identity, 

(x + l) n+1 A n _ 1 (x) = 2 n xA n _ 1 (x 2 ) + B n (x 2 ). (5) 

For Eulerian polynomials of type D, Stembridge [T5], Lemma 9.1] discovered that 
D n (x) has a close connection with the Eulerian polynomials of type A and B: 

D n (x) = B n (x) - n2 n ~ l xA n _ 2 (x). (6) 

For affine Eulerian polynomials of type B , Dilks, Petersen, and Stembridge [9j Propo¬ 
sition 6.3] established the following identity: 

B n {x) = 2x (2 n A n _ 1 (x) - nB n _i(x)). (7) 

The first main result of this section is as follows. 

Theorem 3.1. We have 

(x + l) n+ 1 A n _i(a:) - nx(x + 1 ) n A n _ 2 (x) = D n (x 2 ) + B n (x 2 ). ( 8 ) 
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Proof. By (ED and (0) , we obtain that 

R.H.S. = ( B n (x 2 ) - n2 n ~ 1 x 2 A n _ 2 (x 2 )) + -x 2 (2 n A n _ 1 (x 2 ) - nB n _ 1 (x 2 )) 

= ( 2 n xA n _ 1 (x 2 ) + B n (x 2 )) - nx(2 n ~ 1 xA n _ 2 (x 2 ) + B^^x 2 )), 

where the desired identity follows from (JHD- This completes the proof. □ 

Now we can give a proof of Theorem 11.11 

Proof of Theorem 11.11 By Theorem 12.31 the polynomial 

(x + 1 ) n+ 1 A n _ 1 (a;) - nx(x + 1 ) n A n _ 2 (x) = (x + l) n ((x + l)A n _ 1 (x) - nxA n _ 2 (x )) 

is weakly Hurwitz stable. Combining ([HD and Theorem 12.11 we complete the proof of 
Theorem 11.11 □ 

We proceed to prove Hyatt’s conjectures on half Eulerian polynomials. Here we need 
the combinatorial characterization of the descent statistic and the affine descent statistic, 
see Brenti [7j and Dilks, Petersen, and Stembridge [9]. 

From the equality that [3] (7.5) ] 

2khh = Xj (( 2 i+ i r- ( 2 ! nx‘, (9) 

as well as (HD and the fact that B n {x) = Bf(x) + B~(x), we get that 

tSL = E (( 20 ”-( 2 i-!)”)**• ( 10 ) 

^ ' i>0 

Similar with (ED , it follows from (ED, (ED, and (ITOft that 

(x + lyAn^fx) = Bffx 2 ) + -B~(x 2 ). (11) 

X 

Note that Athanasiadis and Savvidou |3J, Proposition 7.2] obtained that Bf(x) is the 
even part of (x + l) n A ri _i(x). As remaked by Athanasiadis and Savvidou p, Remark 7.3], 
similar formula can be derived from [T, Theorem 4.4], see also Athanasiadis [ 2 J Proposition 
2 . 2 ], 

From the involution on that changes the sign of the Erst element in the one-line 
notation, it follows that 

2 D+(x) = J2 xdeSDa and 2D fi x ) = J2 xdeSDa - 
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By further considering the combinatorial characterization of the descent statistic of type 
D and the affine descent statistic of type B, we obtain that 


Bn(x) = 2 (xD+(x) + D n (x)). 


( 12 ) 


Together with the fact that D n {x) = Df(x) + D n ( x ), ([ 8 ]) turns out to be 



It is not too hard to prove by the bijection from 23+ to 23+ that changes all signs of 
the elements in one-line notation (see [3j Lemma 7.1]), it follows that 


B n (x) = x'‘B*( 1/x), 
D~(x) = x"D+( 1/x). 


(14) 

(15) 


The second main result of this section is as follows, which gives an affirmative answer 
to Conjecture 11.21 

Proof of Coniecture \l.A Let us first prove (i). Since (x+l) n A n _i(x) has only non-positive 
real zeros, Theorem 12 . II together with (TTTTi implies that R+(x) interlaces B~(x). By (TT 4 |h 
this shows that f?+(x) interlaces x n Bf(l/x). The proof is complete. 

In the same manner, we can prove (ii). Note that, by Theorem 12.31 the polynomial 
(x + l) n A n ^i(x) - nx(x + l) n ~ l A n _ 2 (x) 

is weakly Hurwitz stable. Thus Dffx) interlaces D~(x) by (1T3|) . By (IT31) . that is to say, 
Df(x) interlaces x n Df(l/x). This completes the proof of (ii). □ 

Note that the stability of the polynomial (x + 1 )A n _ 1 (x) —nxA n _ 2 (x) is critical to our 
approach. In Theorem l2.3l we have determined the stability of (x+l)A n _i(x)+kxA n _ 2 (x) 
for k > —n. It is natural to consider the possible values of k for which the stability of 
this polynomial still holds. Let E n be the n-th Euler zigzag number, see pH] A000111], 
which is the number of up-down permutations of the set \n\. Using the Routh-Hurwitz 
stability criterion (Theorem 12.4p . computer evidence suggests the following conjecture. 

Conjecture 3.2. For any n > 3, the polynomial (x + l)A n _i(x) + kxA n _ 2 (x) is Hurwitz 
stable if and only if k > —2 E n /E n -i. 

As pointed out by a referee, the Euler zigzag numbers also appeared in a conjecture 
proposed by Zhang m Conjecture 4.1], which states that the polynomial A n _i(x) + 
kx A n s(x) has all distinct real zeros if and only if k < —n(n — 1 ) or k > —a(\n/2 j), 
where a(n) = E 2n+ i/E 2n _\. It is desirable to find some connections between these two 
conjectures. 
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